Проспект Кузнецова проходит от Ленинского проспекта до Петергофского шоссе. По проекту он должен начинаться от улицы Морской Пехоты, но этого участка, как и соответствующего участка улицы Морской Пехоты, пока не существует.
Он получил свое наименование 28 мая 1979 года в честь советского государственного и партийного деятеля Алексея Александровича Кузнецова (1905–1950). В этом районе многие улицы носят названия, связанные с военной темой, – в честь полководцев, героев войны, родов войск и руководителей обороны Ленинграда в годы Великой Отечественной войны.К последней категории относится и Алексей Кузнецов, занимавший в годы войны и блокады пост первого секретаря Ленинградского городского и областного комитета ВКП(б). В период с 1932 по 1936 год он прошел путь от рядового инструктора Ленинградского горкома ВКП(б) до первого секретаря Дзержинского районного комитета партии. В 1937–1938 годах Алексей Кузнецов, уже в должности второго секретаря Ленинградского обкома и горкома ВКП(б), часто замещал отъезжавшего в командировки первого секретаря А. А. Жданова, являясь фактическим партийным руководителем города – колыбели революции.
22 июня 1941 года в отсутствие Жданова именно Кузнецов созвал срочное собрание партийного актива, на котором были выработаны неотложные меры по обеспечению защиты Ленинграда. В ведении Кузнецова, которого считали «душой обороны Ленинграда», находились важнейшие вопросы строительства укреплений, производства оружия и боеприпасов, формирования частей народного ополчения и руководства партизанским движением.
В 1946-м Кузнецов при содействии Жданова был переведен в Москву на должность секретаря ВКП(б). В 1949-м против него и других бывших руководителей города на Неве было сфабриковано «Ленинградское дело».
Кузнецов был обвинен в «намерении превратить Ленинградскую организацию в свою опору для борьбы с партией и ее ЦК», в «дезорганизации… распределения материальных фондов между организациями», в том, что «своими преступными действиями» наносил «ущерб экономическим интересам Советского государства». Приговор был оглашен 1 октября 1950 года в 0 часов 50 минут, а в 2 часа ночи, то есть всего через 1 час 10 минут, шестеро подсудимых – П. Г. Лазутин, Я. Ф. Капустин, М. И. Родионов, Н. А. Вознесенский, П. С. Попков и А. А. Кузнецов – были расстреляны.
30 апреля 1954 года Военная коллегия Верховного суда СССР отменила этот приговор. Все безвинно расстрелянные по нему были реабилитированы «за отсутствием в их действиях состава преступления». Доброе имя Кузнецова было восстановлено.